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IN THE CLAIMS: 

1 . (currently amended) A method for avoiding livelock among two or more in- 
put/output (I/O) devices of a symm e trical multiprocessor computer system comprising a 
plurality of interconnected processors, one or more shared memories coupled to the proc- 
essors, and at least one I/O bridge in communicating relationship with the two or more 
I/O devices, the processors and the one or more shared memories, the method comprising 
the steps of: 

providing at least one coherent buffer and at least one non-coherent buffer at the 
I/O bridge, the non-coherent buffer coupled to the at least one coherent buffer and to at 
least one of the I/O devices; 

receiving a request for information from a first I/O device that is directly coupled 
to the I/O bridge for information ; 

storing the device requested information requested by the first I/O device in the 
coherent buffer of the I/O bridge; 

receiving a system message at the I/O bridge requesting the information stored in 
the coherent buffer, the system message originating from other than the first I/O device; 

copying at least a portion of the stored information to the non-coherent buffer; 

invalidating the stored information within the coherent buffer; and 

supplying to the first I/O device at least some of the stored information copied 
into the non-coherent buffer. 
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2. (currently amended) The method of claim 1 wherein 

the first I/O device is coupled to the non-coherent buffer by an I/O bus having a 
bus cycle specifying a predetermined number of bits per I/O bus cycle, and 

the quantity of stored information supplied to the first I/O device from the non- 
coherent buffer corresponds to is the predetermined number of bits of one bus cycle. 



3. (original) The method of claim 2 further comprising the steps of: 
receiving a second request at the I/O bridge from the first I/O device requesting 

information; 

determining whether the information of the second request is stored in the coher- 
ent buffer; and 

if the information of the second request is stored in the coherent buffer, supplying 
at least some of the information to the first I/O device. 

4. (original) The method of claim 3 further comprising the steps of: 

if the information of the second request is not stored in the coherent buffer, de- 
termining whether the information of the second request is stored in the non-coherent 
buffer; and 

if the information of the second request is stored in the non-coherent buffer, sup- 
plying the predetermined number of bits of one bus cycle of the information to the first 
I/O device. 
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5. (currently amended) The method of claim 1 4 further comprising the steps of: 
granting the I/O bridge exclusive ownership relative to the plurality of processors 

and the other I/O bridges of the computer system over the information stored by the I/O 
bridge; and 

following th e st e p of invalidating, generating an acknowledgement confirming 
that the stored information has been invalidated by the I/O bridge. 

6. (original) The method of claim 5 further comprising the steps of: 
organizing information stored in the one or more shared memories of the com- 
puter system into respective cache lines; and 

providing one or more cache coherency directories, the one or more cache coher- 
ency directories configured to store an ownership status for each cache line, 
wherein 

the system message requesting information originates from one or more of the 
directories and the acknowledgement is sent to one or more of the directories. 

7. (currently amended) An input/output (I/O) bridge for use in a distributed shared 
memory computer system comprising a plurality of interconnected processors and a plu- 
rality of on e or more shared memories that are coupled to the processors, the I/O bridge 
configured to provide intercommunication between one or more I/O devices and the plu- 
rality of processors or shared memories, the I/O bridge comprising: 
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at least one coherent buffer configured to store information requested by a first 
I/O device that is directly coupled to the I/O bridge; 

at least one non-coherent buffer coupled to the coherent buffer and to the one or 
more I/O devices; and 

a controller coupled to the coherent buffer and the non-coherent buffer, the con- 
troller configured to: 

store at least a portion of the information stored in the coherent buffer in 
the non-coherent buffer in response to receiving a system message originating 
from other than the first I/O device requesting the information stored in the coher- 
ent buffer, 

invalidate the information within the coherent buffer, and 
supply to the first I/O device , which is directly coupled to the I/O bridge. 
at least some of the information copied into the non-coherent buffer. 

8. (currently amended) The I/O bridge of claim 7 further wherein 

the first I/O device is coupled to the non-coherent buffer by an I/O bus having a 
bus cycle specifying a predetermined number of bits per I/O bus cycle, and 

the quantity of information supplied to the first I/O device from the non-coherent 
buffer corresponds to is the predetermined number of bits of one bus cycle. 

9. (New) The method of claim 1 further comprising the steps of: 
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granting the I/O bridge exclusive ownership relative to the plurality of processors 
and the other I/O bridges of the computer system over the information stored by the I/O 
bridge; and 

following the step of invalidating, generating an acknowledgement confirming 
that the stored information has been invalidated by the I/O bridge. 

10. (New) The method of claim 1 further comprising the steps of: 
organizing information stored in the one or more shared memories of the com- 
puter system into respective cache lines; and 

providing one or more cache coherency directories, the one or more cache coher- 
ency directories configured to store an ownership status for each cache line, 
wherein 

the system message requesting information originates from one or more of the 
directories and the acknowledgement is sent to one or more of the directories. 

11. (New) The method of claim 1 further wherein the system message originates 
from one of the processors or from an I/O device other than the first I/O device. 

12. (New) The method of claim 1 further comprising the steps of: 

issuing an initial miss message in response to the system message requesting the 
information stored in the coherent buffer; and 
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searching the coherent buffer for the requested information following the issuance 
of the initial miss message. 

13. (New) The method of claim 12 wherein the steps of copying, invalidating and 
supplying occur following the searching step. 

14. (New) The method of claim 1 wherein the first I/O device establishes a con- 
nection with the I/O bridge in order for the I/O bridge to receive the request from the first 
I/O device, the method further comprising the step of releasing the connection between 
the I/O bridge and the first I/O device following the supplying step. 

15. (New) The method of claim 2 wherein the predetermined bits is one of thirty- 
two and sixty-four bits. 

16. (New) The I/O bridge of claim 7 wherein the at least one coherent buffer and 
the at least one non-coherent buffer are both disposed at the same buffer having a plural- 
ity of entries and a flag for each entry which is set to indicate whether the respective en- 
try is coherent or non-coherent. 

17. (New) The I/O bridge of claim 7 wherein information stored at the at least one 
coherent buffer is in an exclusive state whether the information is being read or written. 
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1 8. (New) The I/O bridge of claim 7 wherein the at least one coherent buffer par- 
ticipates in a directory based cache coherency protocol executed by the processors. 

19. (New) The I/O bridge of claim 8 wherein the information is organized in 
terms of cache lines having a plurality of bits and the predetermined number of bits that is 
supplied to the first I/O device correspond to one of the first thirty-two or first sixty-four 
bits of the respective cache line. 

20. (New) The I/O bridge of claim 8 wherein the I/O bus is configured to operate 
in accordance with one of Peripheral Component Interface (PCI), PCI-Extended (PCI-X) 
and Accelerated Graphics Port (AGP) specification standards. 
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